Horn Lake Vacation Packages 2026 from $389

Horn Lake flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Homestay Horn Lake / Southaven MS

$389

per person

Jun 11 - Jun 14

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Business travelers can take advantage of the business center. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

The Stallion

Downtown Memphis

$532

per person

Jun 11 - Jun 14

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage, laundry facilities, and a virtual front desk are also on offer.

Landing Apartments Near Harbor Town

North Memphis

$585

per person

Jun 11 - Jun 14

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

This apartment features a gym and a rooftop terrace. WiFi in public areas is free. Self parking, barbecue grills, and a virtual front desk are also on offer.

Airport Inn Memphis Near Graceland By Hotel O

$425

per person

Jun 11 - Jun 14

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

The Westin Memphis Beale Street

Downtown Memphis

$521

per person

Jun 12 - Jun 14

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Memphis (MEM)

This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.

Top Horn Lake hotels deals

Drury Inn & Suites Memphis Southaven

735 Goodman Rd W. Horn Lake MS

Free Cancellation

Reserve now, pay when you stay

$100 nightly

$111 total

May 10 - May 11

Total with taxes and fees

This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.

Pool

Hot Tub

Homestay Horn Lake / Southaven MS

6851 Interstate Blvd, I-55 Exit 289 Horn Lake MS

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$94 total

Apr 26 - Apr 27

Total with taxes and fees

Pool

Breakfast included

Hu. Hotel

79 Madison Avenue Memphis TN

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$115 total

May 3 - May 4

Total with taxes and fees

This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.

Pet friendly

Free WiFi

The Guest House at Graceland

3600 Elvis Presley Blvd Memphis TN

Free Cancellation

Reserve now, pay when you stay

$194 nightly

$236 total

Apr 29 - Apr 30

Total with taxes and fees

This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free airport shuttle. You'll appreciate the seasonal outdoor pool, poolside bar, and concierge services.

Pool

Free airport shuttle

The Peabody Memphis

149 Union Avenue Memphis TN

Free Cancellation

Reserve now, pay when you stay

$196 nightly

$244 total

May 24 - May 25

Total with taxes and fees

A full-service spa, 2 restaurants, and an indoor pool are all featured at this historic hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Make the most of the gym and hot tub, and relax with drinks at one of the 2 bars/lounges.

Pool

Hot Tub

Hyatt Centric Beale Street Memphis

33 BEALE STREET Memphis TN

Free Cancellation

Reserve now, pay when you stay

$152 nightly

$182 total

May 24 - May 25

Total with taxes and fees

The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet parking, a garden, and a snack bar/deli are also offered.

Pool

Pet friendly

Don't see what you're looking for?

See all available properties in Horn Lake

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Wooten Park

After visiting Wooten Park, make a plan to see the other sights and activities in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.

Horn Lake City Hall

After visiting Horn Lake City Hall, make a plan to see the other sights and activities in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.

Kentwood North Park

After visiting Kentwood North Park, make a plan to see the other sights and activities in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.

Frequently asked questions

How much are vacation packages to Horn Lake?

Get ready to be pleasantly surprised — you could find yourself in Horn Lake for a mere $389. Let Travelocity save you money and stress with our amazing vacation packages. With experiences, hotels and flights all ready to go, what are you waiting for?

How long should my Horn Lake vacation be?

Most visitors vacation in Horn Lake for roughly 2 nights. But traveling is all about discovering new things and creating memories — why not stay a few more nights so you can do just that?

Where can I get the best vacation package deals for Horn Lake?

For an affordable package deal to Horn Lake, turn to Travelocity. Take your pick of 400 airlines and 1,000,000 properties across the globe to create the ideal adventure — it couldn't be easier than that.

Why should I book my Horn Lake vacation bundle via Travelocity?

Nothing beats the satisfaction of knowing you've just bagged the best deal around — that's our Price Match Guarantee. Add to that our incredibly broad range of destinations and 24/7 team of customer service professionals and you've got the formula for a hassle-free vacation.

Can I save on my Horn Lake car rental if I book it with my hotel or flight?

You can with our Horn Lake vacation packages. With one of these, there are plenty of ways to make your vacation budget go further. Combine any two or more car, flight, hotel and tour bookings and see the savings add up. With your own set of wheels, all the attractions in and around Horn Lake are just a road trip away.

Which airport is best for Horn Lake?

A trip to Horn Lake will have you landing at Memphis Intl. Airport (MEM). It's located 7 mi northeast of the downtown area.

Where should I stay when visiting Horn Lake?

The Drury Inn & Suites Memphis Southaven is the first choice of many visitors. Book now to avoid missing out.